THREE-TERM IDEMPOTENT COUNTEREXAMPLES IN THE 
HARDY-LITTLEWOOD MAJORANT PROBLEM 
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Abstract. The Hardy-Littlewood majorant problem was raised in the 30's and it can be 
formulated as the question whether J > / \g\P whenever / > \g\. It has a positive answer 
only for exponents p which are even integers. Montgomery conjectured that even among the 
idempotent polynomials there must exist some counterexamples, i.e. there exists some finite 
set of exponentials and some ± signs with which the signed exponential sum has larger p^^ 
norm than the idempotent obtained with all the signs chosen + in the exponential sum. That 
conjecture was proved recently by Mockenhaupt and Schlag. However, a natural question is if 
even the classical i-|_e2^"±e^'^*^'^+^-'^ three-term exponential sums, used for p = 3 and k — 1 
already by Hardy and Littlewood, should work in this respect. That remained unproved, 
as the construction of Mockenhaupt and Schlag works with four-term idempotents. We 
investigate the sharpened question and show that at least in certain cases there indeed exist 
three-term idempotent counterexamples in the Hardy-Littlewood majorant problem; that is 
we have for < p < 6,p i 2N |1 ^ e^^" - e2"([51+2)^|P > \\ + e^"^ ^ g27r«([f l-H2):r|p^ 
The proof combines delicate calculus with numerical integration and precise error estimates. 
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1. Introduction 

We denote, as usual, T := ]R/27rZ the one dimensional torus or circle group. Following 
Hardy and Litlewood [H], / is said to be a majorant to g if |^| < /. Obviously, then / is 
necessarily a positive definite function. The (upper) majorization property (with constant 
1) is the statement that whenever / G ^^(T) is a majorant oi g ^ Lp(T), then ||5f||p < 
Hardy and Littlewood proved this for all p G 2N - this being an easy consequence of the 
Parseval identity. On the other hand Hardy and Littlewood observed that this fails for p = 3. 
Indeed, they took / = 1 -|- ei -|- 63 and (7 = 1 — ei -|- 63 (where here and in the sequel we 
denote tkix) := eikx) and e(t) := e^'"**, as usual) and calculated that ||/||3 < \g\\z. 

The failure of the majorization property for p ^ 2N was shown by Boas [B]. Boas' construc- 
tion exploits Taylor series expansion around zero: for 2A; < p < 2A; -|- 2 the counterexample 
is provided by the polynomials /, (7 := 1 -|- re\ ± with r sufficiently small to make 

the effect of the first terms dominant over later, larger powers of r. 

Utilizing an idea of Y. Katznelson, Bachelis proved the failure of the majorization 
property for any p ^ 2N even with arbitrarily large constants. That is, not even ||5f||p < 
Cpll/llp holds with some fixed constant C = Cp. 

For further comments and similar results in other groups see [131 HZ] . 

Montgomery conjectured that the majorant property for p ^ 2N fails also if we restrict to 
idempotent majorants, see p. 144]. (A measure on an integrable function is idempotent 
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if its convolution square is itself: that is, if its Fourier coefficients are either or 1.) This 
has been recently proved by Mockenhaupt and Schlag in [IB]. 

Theorem 1 (Mockenhaupt &: Schlag). Let p > 2 and p ^ 2N, and let k > p/2 be 

arbitrary. Then for the trigonometric polynomials g := (1 + efc)(l — Cfc+i) and f := (1 + 
efc)(l + Cfc+i) we have \\g\\p > \\f\\p. 

The quite nice, constructive example is given with a four-term idempotent polynomial, 
although trinomials may seem simpler objects to study. Indeed, there is a considerable 
knowledge, even if usually for the maximum norm, on the space of trinomials, see e.g. 
PI [20] . Note that striving for three-term examples is the absolute simplest we can ask 
for, as two-term polynomials can never exhibit failure of the majorization property. 

In the construction of Mockenhaupt and Schlag, however, the key role is played by the fact 
that the given 4-term idempotent decomposes as the product of two two-term idempotents, 
which then can be expressed by the usual trigonometric and hyperbolic functions. So even 
if four term idempotents in general are more complicated, than three term idempotents, but 
the particular product form simplifies the analysis a great deal and gives way to a manageable 
calculation. 

Nevertheless, one may feel that Boas' idea, i.e. the idea of cancellation in the {k + 1)*^* 
Fourier coefficients works even if r is not that small - perhaps even if r = 1. The difficulty 
here is that the binomial series expansion diverges, and we have no explicit way to control 
the interplay of the various terms occurring with the ± signed versions of our polynomials. 
But at least there is one instance, the case of p = 3, when all this is explicitly known: 
already Hardy and Littlewood [T^ observed that failure of the majorant property for p = 3 
is exhibited already by the pair of idempotents 1 + Ci ± 63. In fact, this idempotent example 
led Montgomery to express (in a vague form, however, see [11], p. 144) his conjecture on 
existence of idempotent counterexamples. 

There has been a number of attempts on the Montgomery problem. In particular, Mocken- 
haupt has already addressed it fifteen years ago, see [17], page 2 line 15. Moreover, that time 
Mockenhaupt worked in the range 2 < p < 4 and exactly with the polynomials H-eiies, see 
also his footnote on p. 32. This attempt is based on an inequality (a discrete and uniform 
version of the inequality obtained by Hardy and Littlewood only for the continuous case and 
p = 3), which appears in Example 3.4 on p. 33 of [T7], with a comment that "This lower 
bound is established by numerical calculations" . 

However, there is no convincing argument which would show that this hypothetical in- 
equality would hold for all p, and so this preliminary attempt does not lead to a proof. 
In any case, we may say that Mockenhaupt expressed his view that 1 + ei ± ek+2, where 
2k < p < 2k + 2, should provide a counterexample in the Hardy-Littlewood majorant prob- 
lem, (at least for k = 1,2). Our first aim is to analyze this question and execute proper 
numerical analysis to support this conjecture. In particular, we prove the assertion for 
k = 0,1, 2, justifying at least the cases which were concretely addressed by Mockenhaupt. 

One motivation for us was the recent paper of Bonami and Revesz [7] . In this breakthrough 
paper the authors settle a number of questions regarding concentration of p**^ integrals of 
idempotents. In particular, they disprove a conjecture of Anderson, Ash, Jones, Rider and 
Saffari, [H |2] who disbelieved concentration of idempotents for p = 1. Also they prove 
maximal concentration for all p > not an even integer (for arbitrarily small open symmetric 
sets). Key to the construction of Bonami and Revesz was the idea of constructing bivariate 
idempotents having special properties, related closely to the Hardy-Littlewood majorant 
problem. For details we refer to [7]. It is also possible that their construction can be made 
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simpler (work with less terms) by use of our methods here. To this question we hope to 
return in a later work. 

The problem of idempotent polynomial concentration has its roots in the analysis of weak- 
(2,2) type operators. For an account of the topic from the origins to the present state 
of knowledge see [31 H]; see also [10] for operator related matters and [HI [121 E E] for 
development of the theme. Further questions of Wiener and Zygmund, which could be settled 
by the current strong results and methods of idempotent concentration, are discussed in [8] . 

Relevance of idempotents can be well understood by the fact that whenever a convolution 
operator represents a projection to a finite dimensional translation-invariant subspace H 
of say L^(T), then H is spanned by the exponentials in it, and forming the idempotent 
.^H^k gives the convolution kernel for the projection operator: 11 : L^(T) — )■ if 
is given by 11/ = / * Ph- In particular, the Fourier partial sums operator Sn is defined 
by the Dirichlet kernel Dn as convolution kernel. For more on this and the related famous 
Littlewood problem see e.g. [15] and [T6] . 

As already hinted by Mockenhaupt's thesis [T7], proving that 1 + e(x) ± (e(fc + 2)a;) would 
be a counterexample in the Hardy-Littlewood majorant problem may require some numerical 
analysis as well. However, we do not - as we cannot - pursue the numerical calculations 
outlined in [T^. Instead, we do function calculus and support our analysis by numerical 
integration and error estimates where necessary. We are to discuss the following reasonably 
documented conjecture. 

Conjecture 2. For all p not an even integer, there are three-term idempotent counterexam- 
ples in the Hardy-Littlewood majorant problem. 

In fact, we address the more concrete form, going back to the examples of Hardy-Littlewood 
and Boas and discussed also by Mockenhaupt [17J. 

Conjecture 3. Let 2k < p < 2k-\-2, where G N arbitrary. Then the three-term idempotent 
polynomial Pfc := 1 -|- ei + ek+2 has smaller p-norm than Qfc := 1 + ei — 6^+2- 



2. Case /c = of Conjecture O 

Proposition 4. Let F{x, y) := e{4y) + e{x + 2y) + e{2x + y). Then, for p > 2, taking the 
marginal integral function f{y) := fp{y) := \F{x,y)\Pdx, we have that (mod 1) f has a 
unique, strict maximum at 0. Conversely, for < p < 2 it has strict global maximum at \. 

Remark 5. Note that fp{0) < /p(l/2) for < p < 2 is exactly Conjecture\E for k = 0. 

Proof. (Based on the work [7j of A. Bonami and Sz. Gy. Revesz.) It is easy to see that 
/ is even: this comes from the identity \F{—x,—y)\ = \F{x,y)\. Let us prove that it is 
monotonous on [0, |]. Observe that 

\F{x + Y,y)\ = |e(%) + e(x + y) + e(2x + %)| = |2e(|) cos(27ra;) + 1|. 

Now a translation of x by 1/2 leads to a sign change of cos(27ra;), therefore it suffices to 
integrate |2e(|) cos(27ra;) + 1|^ on an interval of length 1/2, and to add on the very same 
interval the integral of | — 2e(|) cos(27rx) + Ip. Thus 

1 

4 

fp{y) = J (|2e(|) cos(27rx) + 1^ + |2e(|) cos(27rx) - 1|p) dx. 
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Any interval of length 1/2 would suffice, but we prefer to keep cos(27rx) positive, otherwise 
there is a series of sign considerations which would make everything overcomplicated: that 
suggests to choose (—1/4, 1/4). So it is sufficient to show that the quantity 

y) := |2e(|) cos(27ra;) + 1]^ + |2e(|) cos(27ra;) - 1|^ 

is monotonous for < ?/ < | and for fixed x E {—j, \). 
We take the derivative 

-^{x,y) = — 2p'7i sin^ny) cos(27rx) 

■ {|2e(|) cos(27ra;) + l]^"' - |2e(|) cos(27rx) - Ij^-^j 

2e(|) cos(27ra;) lies in the ffist quadrant, since e(|) = e""-^ lies there when y G (0, 1/2), and 
X e (-1/4,1/4), so cos(27rx) > 0. Hence |2e(f ) cos(27rx) + 1| > |2e(f ) cos(27ra;) - 1|. We 
find that the derivative's sign is the opposite of the sign of the difference in the second line. 
It follows that fp has its maximum at zero when p > 2 and at 1/2 when p < 2. □ 

3. The k = I case of Conjecture [3] 

To show the k = 1 case of Conjecture [3] it suffices to prove Proposition O below. 

Proposition 6. Let F±[x) := l+e(x)±e(3x) and consider the p^^ marginal integrals f±{p) : = 
Jq \F±{x)\^dx as well as their difference A{p) := f-{p) — f+{p) = Jq |F_(x)|p — \F+{x)\^dx. 
Then for all p e (2,4), A{p) > 0. 

Proof. Let us introduce a few further notations. We will write t := p/2 G [1, 2] and put 

1/2 

(1) G±(x) := |F±(x)|2, g^{t) := ^/±(2t) = j G*±(x)rfx, 



1/2 

(2) dit) := ^A(2t) = g^t) - g+{t) = J [Gi(x) - G^x)] dx. 



Observe that G being a nonnegative trigonometric polynomial, d is an entire function of 
exponential type. So we are to prove that d{t) > for 1 < t < 2. Note that by Par- 

seval's formula d{l) = d{2) = 0, since 2 J^^"^ G].{x)dx = Jq F^{x)dx = 1 + 1 + 1, and 

2 Gl{x)dx = F^{x)dx = 1 + 4 + 1 + 4 + 4 + 1 = 15. 

Our strategy in proving d{t) > will consist of two steps: ffist we prove that d'{l) > 0, 
and then that d' is concave in [1,2], i.e. that d < 0. Since d{l) = d{2) = 0, in view of 
RoUe's theorem d' takes 0: but it can not have two different roots, as then by concavity at 
the endpoints of the interval [1, 2] it would have to assume negative values (while we will 
have d'{l) > 0). Thus we find that d' changes from positive to negative values at a unique 
zero point, say r G (1,2). It follows that d increases between 1 and r and decreases in [r, 2]: 
so minji 2] d = mm{d{l), d{2)} = 0, and d is positive on (1, 2). 

Lemma 7. We have d'(l) > 0. 

Remark 8. By numerical calculation, d'{l) ~ 0.0948..., but we don't need the precise value. 
The only thing we need is that it is not too small, so allowing a feasible error bound for the 
approximate calculations, after deduction of a worst case error estimate the rest will still 
remain positive. Of course, to make our life as easy as possible, we set the error bound 
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for the total error just below the already calculated numerical value. Therefore, preliminary 
numerical calculation of the value of d'{l) only guides us in setting the parameters of the 
numerical proof, which in turn will prove positivity, but not the value of d'{l). 

Proof. We will give a detailed calculation, for it will serve as a model for the later, more 
general calculation with higher derivatives of d. 

First of all observe that we have to consider the difference of two integrals, one for G = Gj^ 
and another one for (?_, so writing 

1/2 



g\l) := g^{l) := g^l\l) := j G{x) \ogG{x)da 



we are to compute d'{l) = g^il) — 

Preliminary numerical calculation shows that finally we should find d'{l) > 0.09, so for 
the two occurring numerical integration we may allow total errors up to 0.045, say. 

We wish to use the standard approximation formula^ 



(3) 



J, 



[Ha)da-±±^(--^) <min&, ^) 



when numerically integrating $ := := GlogG along the x values. As a first step, we 
compute the x-derivatives of G{x) as 

(4) G±{x) = 3 + 2{cos(27rx) ± cos(47rx) ± cos(67rx)} 

(5) G^{x) = — 47r sin(27rx) =F 87rsin(47rx) =F 127r sin(67rx)) 

(6) GI{x) = -Stt^ cos(27rx) T 327?^ cos(47rx) T 7271^ cos(67rx)). 
Also we find 

(7) ||G±||oo<9, ||G'±||oo < 247r, \\GI\\oo < n2n^ . 

We also compare G' and a/G = more precisely G'^ and G. (Note that G' = 2\F\- \F\' = 
2VG ■ (yC^ .) To this end we write u = cos v with v = 2ttx and calculate 

G±{x) = 3 + 2cosf ± 2cos2f ± 2cos3f = 3 + 2cosf ± 2(2cos2f — 1 + 4cos^f — 3cosf) 

iu^ + 4^2 - 4m + 1 (G = G+) 



3 + 2m ± 2(4m^ + 2u' - 3m - 1) 



3 



4m2 + 8m + 5 (G = G_) ■ 



Using these polynomial expressions in the range |m| = | cos(27rx)| < 1, numerical calculation 
immediately gives 

(8) minGi ^ 0.3691... > 1/e and minG_ ^ 0.1249... > 1/9 . 

T T 

On the other hand 

G'lix) = (47r)2(sinM±2sin2M±3sin3M)2 = {Ansinvf [l ± 4cosm ± 3(4cos2 m - 1)]^ 

^ ^ n |2567r2(l-M2)(3M2 + M- 1)2 (G = G_) 



""^We essentially could have etc. here. 
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Therefore, 



These rational functions can be maximized numerically on the range m G [— 1, 1] of m = 
cos(27rx). We thus obtain 

(10) G'l{x) < 1300G+(x) and G'l{x) < 1100G'_(x). 

Similarly, we compare G" and G, too. First, similarly as before 

G^{x) = — 87r^(cos f ± 4 cos2f ± 9 cosSt;) = — Svr^ [cosf ± 4(cos^ f — 1) ± 9(4 cos^ f — 3 cosf 

-87i\3Qu^ + - 2Qu - 4) {G = G+) 



= -Stt^ [{u ± 36^3 ± ^ 27m t 4 
Second, for the quotient we thus obtain 



8n\36u^ + 8u^ - 28u ~ A) {G = G. 



ri" I o^2 36m^+8m^-26m-4 (n — H 



So finally numerical computation yields 

(12) |G"(x)| < 2200G+(x) and |G" (x)| < 4000G_(x). 

Let us consider now the computation of $"(a;) = H"{x), where H := GlogG with G = 
G±. More generally, we can differentiate with respect to x G [0, 1/2] the function H{x) := 
Ht,j,±{x) := G*(x) log-* G{x), which we will need later. We get 

H'{x) = H^^^Jx) = |tG*-^(x) log^- G{x) + G\x)3 \og^-\G{x))-^^ G\x) 

(13) = G'-\x)G\x) \og^'^ G{x) {t logG'(a;) + j} , 

so in particular for t = 1 and A; = 1 we conclude H'{x) = _^{x) = G\x) {logG(x) + 1} 
and thus also 

(14) H"{x) := <,,±(x) = G"{x) {\ogG{x) + 1} + 
Therefore, we obtain from ([7]), ([8]) and (fTOj) 

(15) ll^'lloo := ||^r,i,±||oo < 1127r2 log(9e) + 1300 < 4900. 

It follows that in the numerical integration formula ([3]) the step number could be chosen to 
satisfy 4900/(192iV2) < o.045, that is > ^A^m/8M ^ 23.81 . . . i.e. N > 24. 

We thus see that the Riemann sums of the form ([3]) with > 24 nodes will provide errors 
less than 0.045 in each of the two integrals 5'±(1), whence the total error in the Riemann sum 
approximation of d'{l) = g-{l) — fi'+(l) must lie below 0.09. On the other hand a standard 
numerical calculation of the Riemann sums g'±{l) yields the approximate value ~ 0.0948..., 
which is well over 0.09, hence the lemma is proved. (As for negligibility of the computational 
error occurring in the computer calculation of function values, see the more detailed analysis 
around formula (1221) •) D 



Note that from fll3p we can as well calculate the formula for H" in the general 

H"{x) := H'lj^^ix) = G"{x)G'~\x) log^"^G(x) {tlogG(x) + j} 
(16) + G'\x)G'~\x) log^-^ G{x) {t{t - 1) log^ G{x) + j{2t - 1) logG'(x) + j{j - 1)} . 
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Our approach will be a computation of some approximating polynomial, which is, apart 
from a possible slight and well controlled error, a Taylor polynomial of d'" . 

Numerical tabulation of values give that d!" is decreasing from d"'{l) ^ —0.2327... to even 
more negative values as t increases from 1 to 2. Thus our goal is to set n G N and 5j > 0, 
(j = 0, . . . , n + 1) suitably so that in the Taylor expansion 

(17) d it) = J2 j\ y-2) ^^'^^'^ ^^"^ '^^'-^ (n + 1)! (^'2) 

the standard error estimate 

\Rn{d ,t)\< 2 



< 



(n + l)!2"+i 
maxi<^<2 \\H^ 

,n+4,+ II 00 

+ maXi<|<2 ||-ff^,n+4,- 



(n 



+ l)!2"+2 



provides the appropriately small error \\Rn{d"' , ■)||oo < <5n,+i- Furthermore we want to com- 
pute appropriate approximation dj of d^~^^{3/2), such that 



(19) 



rf{i+3)(|)_rf. / 3 



|^0-+3)(|)_^^.| 

2^j! 



< (j = 0, 1, 



Naturally, we wish to choose n and the partial errors Sj such that Yl^=o = S := 0.231, say, 
so that d"'{t) < Pnit) + 5 with 

(20) ^»w-Ef (*-f)'- 

Here the approximate values dj will be obtained by numerical integration, i.e. Riemann 
sums to approximate the integrals defining ^'^•'"''^^(3/2). Recall that 

/1/2 

rf^^nt) = ^ (/ [G'_{x) - G\{x)\ dx 

1/2 1/2 

(21) = j [\og^ G^x) ■ Gt{x)] dx- J [\og^ G+{x) ■ G^x)] dx =: g^l\t) - gf{t). 



To be precise, we apply the first error formula of ([3]) with Nj G N steps, where Nj are set 
in function of a prescribed error of approximation r/j, which in turn will be set in function 
of the choice of 5j. 

In fact, there is another source of error, that of the computational error of the actual 
computer calculation of the involved function values, used in computing the Riemann sums 
(to approximate the integrals g±\t) in the formula (12T]) for d^^^). Let us agree that it is more 
than satisfactory to ensure a relative error bound of 10"'^ for the total computational error 
as compared to the respective theoretical errors. 

Let's denote the calculated value of a function / by/*. Then have to estimate 

(22) Ae:= \{G'\og' G)* -G'log' G\ = \ {{Gy - G'){\og' G)* + G\{\og' G)* - log' G)\. 
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We estimate this in parts. For the actual computation we apphed the MS Excel program, 
which computes the mathematical functions with 15 significant digits of precisioiiu. G both 
here in (j4j) for k = 1 and later in f l25|) for the case k = 2 consists of a sum of cosine functions 
with coefficients ±2, so altogether with weights < 6. As | cosx| < 1, the error bound becomes 
6 X 0.5 X 10-l^ that is |G* - G| < 3 x IQ-^^ 

Considering the cases k = 1 and k = 2, the values of G always lie between 1/16 and 9 in 
view of ([7]) and (|8]) for k = 1 and fl28l) and fl30l) for k = 2, respectively. That means that the 
first significant digit of logG is at most at the place of 10*^, and the calculation error of the 
logarithm of it lies below 0.5 x 10^^^. Thus we can estimate | log(G*) — log(G)| < \G* — G\ ■ 
II log' (G) I loo < 3 -10-15 -16, and |(log(G*))*-log(G)| < 4.8x10-^^0.5x10-1^ < 5.3 xlO-^^ 

To estimate the error in computing G* we write G* = e*'^°^*^, hence |(G*)* — G*| < G* x 
|exp (t {(logG*)* — logG}) — 1|. The elementary estimate |e" — 1| < 1.81^1 when |m| < 0.5 
yields |exp (t {(logG*)* - logG}) - 1| < 1.8 x |t {(log G*)* - logG}| < 1.8 x t x 5.3 x lO^^^ < 
10~^^t for all the possibly occurring values of t between 1 and 3. (Note that t x 5.3 x lO^^'^ < 
0.5.) In all, |(G*)* - G*| < lO'^^ x G*. 

Since |logG| < log 16 < 2.8 we have both for |(logG*)*| and |logG| the upper esti- 
mate of 3. So for any j G N we can write |((logG*)*)-' - log-' G| < |(logG*)* - logG| ■ 
EtJ |((logG*)*)^-Mog^G| < 5.3-10-i^xj x3^-i and also | log^' G| < 3^ |((logG*)*)^| < 3^'. 

Turning to the estimation of (122|) we thus get 

Ae < 10"i2 X G* ■ 3^' + G* ■ 2 ■ 10-1^ X J X 3^ = {2j + 10) x IQ-^'^^G' < 32 x 10-1^3^+^' 

using that 1 < t < 3, G < 9, j < 11. 

Note that actually we need Ac to be negligible compared to rjj (in Tables [2] and H]) or 
the prescribed error S (in Lemmas 171 [T^ and [TBI) . the prescribed approximation error of the 
Riemann sums approximation of the occurring d^^\t). (Observe that due to the Riemann 
sums approximation of various order derivatives, there is a shift of indices between the j 
in the order of differentiation and the j occurring in the formula rij = 2^j\6j/2 preceding 
(!23|) ). To meet the set relative error bound of 10-^, we want A^ < lO"' ^r^^ or < 10—^5, 
respectively. 

When j is large, more precisely when 7 < j < 11, we just make a rough estimate of A^ 
using j < 11 only. This leads to A^ < 5 x 10^^. As j > 7 occurs only in Tables [2] and SJ and 
the minimal value of such rjj-s in the two tables is 1.2, we obtain rjj x 4.2 x 10-^ > Ac. 

In the case j < 7 the smallest value is 0.025. Now we use value j = 6, so Ac < 1.8 x 10^'', 
and rjj x 0.72 x 10^^ > Ac 

For j < 6, our choice of r/j has a minimum of 0.025, while in the endpoint approximation 
lemmas (i.e. Lemmas U\ [IS and [T5l) the minimal occurring 6 is 0.017. In all we may use 
j < Q and want Ac < 10-^ x 0.017 = 1.7 x 10-^. However, substituting j = 6 into the above 
error estimate yields Ac < 1.8 x 10-^, which is 

In cases of mentioned lemmas the value of j is 1 or 2, so we use the j = 2 for estimating 
Ac, we obtain: Ac < 2.1 x 10-^. The minimum of 6-s in the three lemma is 0.034/2 = 0.017 
in Lemma [H It follows: 5 x 2.6 x 10-^ > Ac. 

So now we carry out this programme. First, as G±{x) G [1/9, 9], | log™ G±(x)| < 2™ log'" 3, 
and thus |i/g,„+4,±(x)| < 9«2"+Mog'^+^ 3 < 81 x 2™+^ x (1.09861. ..)"+^ so setting 5„+i = 0.05 
with n = 7 we 'find ||i?7||oo < 81 x 8 x (1. 09861. ..)iV8! = 9 x (1. 09861. ..)iV560 ^ 9 x 
2.8137.. ./560 ^ 0.04522... < = 0.046. 

^According to the user's manual, the MS OfBce Excel 2003 program, what we have 
used throughout, calculates the function values of the occurring mathematical functions with 
15 significant digits of precision, see e.g. http://office.microsoft.com/en-us/excel-help/ 
change-formula-recalculation-iteration-or-precision-HPO 10054149 . aspx 
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Now we must set 60, ... ,67. The goal is that the termwise error (IT^ would not exceed 
6j, which will be guaranteed by Nj step Riemann sum approximation of the two integrals 
defining d^^^^\3/2) with prescribed error rjj each. Therefore, we set r]j := 5jjW /2, and note 
that 



(23) Nj > N* 



|-^3/2j+3,±ll°o / ll-^3/2,i+3,±lloo 



192m V 192j!2i-i5,- 



suffices. That is, we must estimate 117/3^2 ^ _|_|| 00 for j = 3, . . . , 10 and thus find appropriate 



values of A^*, 



Lemma 9. For j = 3, . . . , 10 we have the following numerical estimates for the values of 
II r" II 

ll-"3/2,j,±lloo- 



Table 1. Estimated values of 11-^3/2 , -tlloo for j = 3, . . . , 10. 



j estimate for WH^^^ 



3 


195,745 


4 


560,366 


5 


1,511,686 


6 


4,228,116 


7 


11,254,403 


8 


29,470,592 


9 


16,110,084 


10 


194,242,155 



Proof. Whether we consider or the range of G± stays in [1/9,9], so 

1 1 ^^I 1 1 00 < max{max | ^^3/2 ± I , max | i^3/2 ± I } 

with A:= {x e [0, 1/2] : G±{x) < 1} and B := {x e [0, 1/2] : G±{x) > 1}. Recall that 
from (fT6l) we find for arbitrary j > 3 and with G = G± 



h: 



3/2,i,± 



G"VG log^-i G Q log G + + ^ log^-2 G (^^ log' G + 2j log G + j (j - 1) j . 



Since we have no control over the sign of G", we now estimate trivially - using ([7]) - as 



\Hlix)\ < \\G"\\^/G(xj\log^-'Gi 
With Q[x) :- 



X] 



-logG(x) + J 



+ Q{x) 



(24) 



, ,log^-'G(x) 

< 1127r231og-'-^9(j + log 27) + Q{x). 



\og^G{x)+23\ogG{x)+3{3-l] 



Now by the two estimates of |G'(x)| from ([7j) 247r and from (|T0|) ^1300G(x) it follows 
that 



Q{x) < 



fl300G(x)i/2 |log^-2G'(x)| \ \\og^G{x) + 2jlogG(x) + j(j - 1)| x&A 
\^7QTx^G{x)-^/^\og^'^ G{x) {l\og^ G{x) + 2]\ogG{x) + j(j - 1)) xeB 
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Now observe that here Q is estimated by functions of G{x), so we can look for maximization 
or good estimates on the range of G. For x & A denote u := — logG(x): then the condition 
X E A means that < u < log 9, while for a; G -B the substitution u := logG(a;) leads to 
< n < log 9. In all we find ||Q||oo < niaxo<u<iog 9 {'?/'(«), V'(m)} with 



and 

(p(u) := 5767r2e""/^M^'"2 |^3^2 ^ 2ju + j{j - 1)^ 

Now it is easy to observe that for any real m > we have — 2ju + j{j — 1)| < + 
2ju + j{j — 1) whence in view of 1300 < 5767r^, necessarily ■?/'(«) < f{u). 

In all, IIQIloo < maxo<M<iog9 With a slight change of variable v := u/2, we look for 

5767r^2''~^ max[o,iog3] e~^{3v^ + Ajv^^^ + j{j — l)v^~^). The derivative of the function to be 
maximized is e~^v^~^p{v), where p{v) := —3v^ — jv^ + 3j(j — l)v + j{j — — 2). The 
first part is positive, and p{v) is concave, since p"{v) = —18v — 2j < 0. Note that the 
concave function p{v) starts with positive values as p{0) = j{j — l)(j — 2) > 0, and at 
+00 it becomes negative, so p{v) has at most 1 root, where p changes from positive val- 
ues to negative ones. Consequently, for any j = 3,4, ...10 the function e~'"{3v^ + 4:jv^~^ + 
j{j — l)v^~'^) vanishes and increases at 0, then it stays positive and tends to at infinity, 
with one strict maximum point in (0, 00) (at the single critical point where its derivative 
vanishes); moreover, it is easy to see that it is increasing for all j > 3 in the whole in- 
terval [0,log3], as there p{v) stays positive. Therefore, the maximum is attained at the 
right endpoint v = log 3 of the interval, with maximum values 94,948.95..., 303,717.77..., 
916,480.8..., 2,649,475.04.. .,7,412,491. 18..., 20,209,150.39..., 53,959,116.72..., 141,613,801.4 
for j = 3, . . . , 10, respectively. Adding 1127r^ x 31og-'^^ 9(j + log 27) we get from the 
numerical estimates of Table [TJ 

□ 

Lemma 10. Set Sj as Sq = 0.12, 5i = 0.040, S2 = 0.015 ^3 = 0.004, ^4 = 0.003, 65 = 66 = 

6-j = 0.001. Then the approximate Riemann sums of order Nj yield the approximate values 
dj as listed in Table admitting the error estimates f|T9|) for j = 0, . . . , 7. Furthermore, 
WRrid ,t)||oo < 0.046 =: 6^ and thus with the approximate Taylor polynomial Pjit) defined 
in fl20|) the approximation \d {t) — P7{t) \ < 6 holds uniformly for 1 <t <2. 



Table 2. The chosen values of 77^, the appropriate Nj and approximate 
Taylor coefficients 



j 


6, 


Vj 


N, 


dj 





0.05 


0.025 


202 


-2.1079 


1 


O.O6O4 


O.O6O4 


220 


-7.4098 


2 


0.044 


0.176 


215 


-21.8002 


3 


0.02 


0.48 


215 


-57.3657 


4 


0.008 


1.536 


196 


-143.9192 


5 


0.002 


3.84 


200 


-345. 8081 


6 


0.0004 


9.216 


208 


-815.0515 


7 


0.0002 


64.512 


126 


-1879.3248 
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Proof. Applying the estimation of Q{x) in f l24p we obtain the values as shown in the table. 
As i2]=o^j = 0.185, adding 65 = 0.046 we get 6 = 0.231. The found values of the A^^s do 
not exceed 220. □ 

Our aim is to prove 
Lemma 11. We have d"'{t) < for all 1 < t < 2. 

Proof. We approximate d"'{t) by the polynomial Prit) constructed in fl20|) as the approximate 
value of the order 7 Taylor polynomial of d'" around to '■= 3/2. As the error is at most 6, it 
suffices to show that p{t) := P7(t) + 5_< in [1,2]. Now Pr^l) = -0.23233... so P7{l) + S < 0. 

Moreover, p'{t) = P^{t) = J^Li \ m - 3/2y-i and p'(l) = -1.411144746 < 0. From 

U - 1)' 

the explicit formula of p(t) we consecutively compute also ]5"(1) = —5.536080671 < 0, 
= -16.54595998 < and p(^)(l) = -33.74395576 < 0. 
Finally, we arrive at p^^\t) = ^5 + 4(^-3/2) + (d7/2){t -3/2f. We have already checked 
that p(^)(l) < for j = 0,1,2,3,4, so in order to conclude p{t) < for 1 < t < 2 it 
suffices to show p^^^ (t) < in the given interval. However, the leading coefficient of p^^^ is 
negative, while it is easy to see that the discriminant A := dg — 2d^d'j of p^^^ is negative, 
too: A = —1, 935, 234.161. Therefore, the whole parabola of the graph of p^^-* lies below the 
X-axis, and so < for all t G M. It follows that also p{t) < for all t > 1. □ 

And this finally proves the k = 1 case of Conjecture [3] as explained in the beginning of the 
section. □ 



4. The case = 2 of conjecture [3] 
To show the k = 2 case of Conjecture [3] it suffices to prove Proposition [T2] below. 

Proposition 12. Let := 1 + e{x) ± e(4x) and consider the p^^ marginal integrals 

f±ip) '■= Jq \F±{x)\^dx as well as their difference A(p) := — f+{p) = \F_{x)\^ — 

\F+{x)\Pdx. Then for all pe (4,6), A(p) > 0. 

Proof. As before, we put t := p/2 G [2,3] and use the notations of ([T]) and ([2]). So we 
are to prove that d{t) > for 2 < t < 3. By Parseval's formula d{2) = d{3) = 0, now 
/o Gl{x)dx = jl F^{x)dx = 1 + 4 + 1 + 4 + 4 + 1 = 15, and J^^^ Gl{x)dx = Fl{x)dx = 
1 + 9 + 9 + 1 + 9 + 36 + 9 + 9 + 9 + 1= 93. 

Our strategy in proving d(t) > now consists of three steps: first we prove that d'{2) > 0, 
then that d"{2) > 0, and finally that d" is concave in [2,3], i.e. that d^^^ < 0. Since 
d{2) = d{3) = 0, in view of RoUe's theorem d' takes at say r G (2,3). Since d'{2) > 0, 
and (i'(r) = 0, in view of Lagrange's theorem d" must assume some negative value. But as 
d" is concave and d"{2) > 0, it changes from positive to negative at a point say ^. It follows 
that d' monotonically increases between [2,^] - where it takes only positive values - and 
then from the maximum d'{^) it decreases between [^,3]. As the total integral d' = 0, d' 
eventually takes negative values, too. So d' has an unique root 9 in [^, 3] and d' is positive in 
[C,,9) and negative in (^,3]. So d increases in [2,9] and decreases in [6^,3] thus proving that 
d{2) = d{3) = are the minima of d and c? > in (2, 3). 

Lemma 13. We have d'{2) > 0. 



Remark 14. By numerical calculation now d'{2) ^ 0.03411. 
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Now x-derivatives of G{x) are 

(25) G±{x) = 3 + 2{cos(27ra;) ± cos(67ra;) ± cos(87rx)} 

(26) G'^{x) = -47r sin(27rx) ^ Un sin(67rx) ^ IGtt sin(87ra:)) 

(27) G'^ (x) = -Stt^ cos(27rx) ^ 72n^ cos(67rx) ^ 1287r^ cos(87rx)). 
Also we find tfie trivial termwise estimates 

(28) l|G±||oo<9, IIGIIIoo < 327r, ||G1||oo < 2087r'. 

The bound on ||G^||oo can slightly be improved taking into account the occurring cancella- 
tion. Namely, G'^{x) = -47rsin(27ra;) [l ± (9 - 12 sin2(27ra;)) ± IGy'l - sin^(27ra;)(l - 2 sin2(27ra;)) 



so puttings := sin(27ra;) yields ||G'_j_||oo < max_i<^,<i 47r|f [1±(9— 12v^)±16\/l — ^^(1— 2f^) 
Separating the cases of and G_ and writing w :— we find 

l|G', lloo < 87r max v^ll5 — Qw\ ± 8\/l — w\l — 2w\\ 



and 



87r max Vw[|5 - 6w| + 8Vl - w|l - 2w\] = 87r3.6301... 

0<w<l 



iG^lloo < IGtt max |2 — Swl ± 4-\/l — wll — 2w\ 

0<-u;<l 



= 87r max y/^[\2 - 3w\ + 4^1 -w|l - 2w\] = 167rl.6405... 

0<w<l 

SO in all 

(29) \\G'±\\oo < 29.127r. 

On the other hand numerical calculation immediately gives 

(30) minG+ fa 0.27... > 1/4 and min G_ f« 0.063... > 1/16 . 

Using the notation v := 2'kx and u := cosv as in case k=l 
G'l{x) = (47^)^(sin^;±3sin3^;±4sin4^;)^ 

= (47r sin v)'^ [l ± 6 cos^ v ± {16 cos v + 3){2 cos^ v — 1)Y 
= 167r^(l - u^) [(1 T 3 T 16u ± 12u^ ± 32u^)] ^ 

_ f647r2(l - m2)(16«3 ^ _ _ 1)2 (^q ^ 

~ |2567r2(l - u^){-8u^ - Su'' + Au+ if {G = G_) ' 

On the other hand 

G± (x) = 3 + 2 cos V ±2 cos 3f ± 2 cos Av 

= 3 + 2 cos f ± 2(4 cos^ v — 3 cos v + 8 cos*^ v — 8 cos^ v + 1) 
= 3 + 2u± 2{8u^ + 4^3 - 8u^ - 3m + 1) 

16n^ + 8u^ - 16v^ - 4m + 5 (G = G^ 
-16m^ - 8u^ + 16^2 + 8m + 1 (G = G_) 

Therefore, 

^ f647r^ ^\7?ir3^fr?iy (G = G+) 



COUNTEREXAMPLES IN THE HARDY-LITTLEWOOD MAJORANT PROBLEM 



13 



Numerically maximizing the modulus of these rational functions in the range u G [—1,1] 
we obtain 



(32) G'^{x) < 2300G+(a;) and G'l{x) < 2600G_(a;). 

Furthermore, we analyze the function G"G. 



Therefore, 
(33) 

GIG±{x) = -IGtt^ 



-87r^(cosf ± 9 cos 3v ± 16 cos4i;) 

-87r^(cosf ± 9(4 cos^ v — 3 cosv) ± 16(8 cos^ v — 8 cos^ v + 1)) 
-8n^{u ± 128u^ ± 36m^ t 128?/^ T 27m ± 16) 

128u^ + 36^3 -128^2 -26m + 16 {G = G+) 
-128u^ - 3Qu^ + 128^2 + 28u - 16 {G = G^) ' 



(64^4 + 18u^ - 64^2 - 13m + 8)(16m^ + 8u^ - 16u^ - 4m + 5) {G = G 
(-64m^ - 18u=^ + 64^2 + 14m - 8)(-16m^ - 8u^ + 16u'^ + 8u + 1) {G = G 



Numerically maximizing and minimizing the modulus of these functions in the range u G 
[—1, 1] we obtain 



(34) 



max G.G+(x)) < 2820 
max G" G_(x)) < 2710 
max GIG±{x)) < 2820 

-1<M<1 



min G,G+(x)) > -18500 and 
min G'^G-{x)) > -14800, so 

-1<U<1 

min GIG±{x)) > -18500. 
-i<M<i 



From flTB]) with t = 2, j = 1 and estimating the norm using 

|-ff(2^)i|oo • = 11-^2 l.±l|oo 



, ([30]) and ([32D gives 



(35) 



\G"{x)G{x) {21ogG(x) + 1} + G'\x) {21ogG(x) + 3} lU 

'2820(21og9 + 1) + 8487r2(21og9 + 3) ^ 77100... 1 < G{x),G"{x) > 
max{ 18500(2 log 9 + 1), 84877^(2 log9 + 3)} 

< max{99800, 61900} = 99800 1 < G{x), G"{x) < 

^2087r2(21ogl6-l) + 2600-(21ogl6-3) ^ 16 000... G{x) < 1 
< 99800. 



< < 



It follows that in the numerical integration formula ([3]) the step number should be chosen 
to satisfy 99800/(192iV2) < 0.017, that is >^ 174.86... i.e. > 175. Thus the Riemann 
sums with > 175 nodes will provide errors less than 0.017 in each of the two integrals 
(7^i_(2), whence the total error of d'{2) = g'_{2) — g'^{2) must lie below 0.034 in modulus. Now 
the standard numerical calculation of the Rieman sums 5'±(2) yields the approximate value 
d'{2) 0.03411..., which exceeds 0.034, hence the lemma is proved. □ 

Lemma 15. We have d"{2) > 0. 

Remark 16. By numerical calculation now d"{2) ^ 0.13757... 
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\H"(x) 



2,2, ± lloo 



(36) 



< < 



|G"(x)G(x) logG(x) {21ogG(x) + 2} + G"2(x) {21og^G(x) + 61ogG'(x) + 2} ||oo 
2820 log 9(2 log 9 + 2) 

+8487r2(21og^9 + 61og9 + 2)) ^ 248000... 1 < G{x),G"{x) > 

max{ 18500 log 9(2 log 9 + 2) , 84871^(2 log^ 9 + 6 log 9 + 2) } 

< max{260000, 208000} = 260000 1 < G{x), G"{x) < 

2087r2 log 16 (2 log 16 -2) 

+2600 ■ (2 log^ 16-6 log 16 + 2) ^ 27800... G{x) < 1 

< 260000. 

In the numerical integration formula the step number could be chosen to satisfy ^^^^^ < 

0.065, that is ^ 144.34 . . . i.e. N > 145. 

The Riemann sums of the form (|3]) with > 145 nodes will provide errors less than 0.065 
in each of the two integrals (7^(2), whence the total error of d"{2) = g'!_{2) — g'l{2) must lie 
below 0.13. Now the standard numerical calculation of the Rieman sums (7±(2) yields the 
approximate value d"{2) ^ 0.13757..., which is well over 0.13, hence the lemma is proved. □ 

Now we start the computation of an approximate Taylor polynomial of d^'^\ 

Numerical tabulation of values give that rf(^) is decreasing from c/(^)(2) ^ -0.79041... to 

even more negative values as t increases from 2 to 3. Thus our goal is to set n G N and 

6j > 0, [j = 0, . . . ,n + 1) suitably so that in the Taylor expansion 



j=0 



J! 



the standard error estimate 
(38) 



^"^^ (n + l)!2"+2 



(n + 1)! 



n+5,— II oo 



calculated as in ( 1T8|) . provides the appropriately small error ||-Rn('^*^'^\ OIloo < <5n+i, while 
with appropriate approximation dj of d^^~^^\5/2), 



(39) 



rf{i+4)(|)_rf^. 



K^-)(|)-^ 

2^j\ ' 



(j = 0,l,...,n). 



Naturally, we wish to choose n and the partial errors 6j so that ^"Ig 6, <6:= 0.79, say, so 
that d^^\t) < Pnit) + 5 with 

Here again we get the approximate values dj by Riemann sums numerical integration of the 
integrals defining d'^^\b/2). 

As before, for an estimation of the error we use the first formula of ([3]) with A'^- G N steps, 
where Nj are chosen in function of a prescribed approximation error r^j, which in turn will 
be set in function of the choice of 5j. 
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So now we carry out the calculations. First, as G±{x) G [1/16,9], \G^{x)\og^ G±{x)\ < 
max[i/i6,9] log™' u\ For m > 9 the derivative of this function vanishes only at m = 1, where 
the function itself vanishes, so the absolute maximum is 



max I (^-^^ ^ 4" log*" 2, 9«2" log™ sj = 9^2" log™ 3 for 



all m < 40. 



In all, ||//g,„+5,±(x) lloo < 9«2"+5 iog"+5 3 < 273-2"+5 log'^^^ 3 for all 2 < ^ < 3 and 4 < n < 35. 

4368 loe'"~''^ 3 

In view of im this yields \RJd^^\t)\ < — < 0.34 for n = 7. 

[n + 1)! 

Now we must set 6q, . . . ,67. The goal is that the termwise error fl5^ would not exceed 
6j, which will be guaranteed by Nj step Riemann sum approximation of the two integrals 
defining S^^^\5/2) in ( 1?!]) . with prescribed error rij each. Therefore, we set r/j := Sjj\2^ /2 
and note that 



(41) Nj > N* :-- 



'-^5/2,i+4,±ll°° _ \\^5/2,j+4,±\\<^ 



192r/j- V 192j!2J-i5_ 



suffices. That is, we must estimate 11-^^5/2 j± II 00 for j = 4, . . . , 11 and thus find appropriate 



Nj values. 



Lemma 17. For j = 4, ... ,11 we have the following numerical estimates for the values of 

\\tt" II 
l|-"5/2,j,±lloo- 



Table 3. Estimated values of ||-f^5/2 j ±lloo for j = 4, . . . , 11. 

j estimate for 1 1 j±\\oo 

4 16,000,000 

5 40,000,000 

6 104,000,000 

7 267,000,000 

8 680,000,000 

9 1,705,000,000 

10 4,255,000,000 

11 10,600,000,000 

Proof. Whether we consider or H^, the range of G± stays in [1/16,9], so 

\\hI\\^< max{max | H'^/2j,± \ , max | H'^/2j,± \ } 

with A:= {x e [0, 1/2] : G±(x) < 1} and B := {x E [0, 1/2] : > 1}. Recall that 

from (1161) we find for arbitrary j > 4: and with G = G± 

Hl/2,,± = G"G''Hog^-'G(^-\ogG + j^ +G'^VG\og^-'G (^^ log^ G + 4j logG + j(j - 1) 
Since we have no control over the sign of G", we now estimate trivially - using f l28|) - as 
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\Hl{x)\<\\G"\\G''\x) \\og^-'G{ 



X] 



logG'(x) +j 



15 



\og' G{x) + Aj logo {x) + j{j 



with Q{x) := G'\x)^/G{x) \\og^-^ G{x) 
(42) < 2087r2271og-'~^ 9(j + log 243) + Q{x). 

Now by the two estimates of \G'{x) \ from (^^ 327r and from a/2600G(x) it follows that 

f2600G(x)3/2 \\og^-^G{x) \ \f\og^G{x)+4j\ogG{x)+j{j - 1)| xeA 
- \l02A7i^G{xy/Hog^-^ G{x) (f log^G(x) +4jlogG(x) + j{j - 1)) xeB' 

Now observe that here Q is estimated by functions of G{x), so we can look for maximization 
or good estimates on the range of G. For x E A denote u := — logG(x): then the condition 
X E A means that < m < log 16, while for x G -B the substitution u := logG(x) leads to 
< n < log9. 

In all we find with 

15 



-u 



4^ju + jij - I] 



and 



that 



(fi{u) := I024:n^e'^/^u^'^ ( + 4:ju + j{j - 1] 



15 



IIQIloo < niax < max il^(u), max (p(u) 

" '0<M<logl6 0<«<log9 



max < max "^fw), max ma.x\ih(u),ip(u)} 

log9<M<logl6 0<M<log9 



Now it is clear that for any real n > we have | -j-u — 4:ju + j{j — 1) | < -j-u + 4:ju + j{j — 1) 

and e"/^ > e~i", whence in view of 2600 < 1024??^, necessarily 'il>{u) < (p{u). Therefore, 
in the [0,log9] interval ma.x{tp {u),(p{u)} = (p{u). Observe that if is increasing in [0,cxd), 
whence 

^^max g ¥?(m) = </?(log 9) = 10247r2 ' ^ { T ^^^^ ^ ^ 9 + j (j - 1) log^'"^ 9 1 . 

Turning to the expression with ip, trivially estimating it gives 



^{u) <S:= 2600 ■ 



^ ■ I ^ log^' 16 + 4j log^-i 16 + jU - 1) log^-2 16| . 



Comparing termwise, we easily see that 102477^ x 3 x log™ 9 > (2600/27) x log™ 16 for 
m = j — 2, m=j — 1 and m = j and j = 4, . . . , 11, that is, for m = 2, . . . , 11. Indeed, this 



is equivalent to 102477^ x 27/2600 > (log 16/ log 9)™, that is mlog 



log 4 
log 3 



< log{10247r2 X 



27/2600}, which holds true even up to m = 20. Therefore, for j = 4, . . . , 11 S < (p{\og3). 

In all, ligiloo < '/'(log 3) = 10247r2 ■ 3 {f log^' 9 + 4j log^-^ 9 + j{j - 1) log^^^ 9}. 

So for j = 4, 5, 6, 7, 8, 9, 10, 11 we get the values 9,552,472..., 26,388,587.4..., 71,259,267.7..., 
188,851,956.3..., 492,698,473.2..., 1,268,392,131.6..., 3,228,178,830..., 8,134,909,871.3... re- 
spectively for IIQIIoo. Adding 2087r2 x 271og^"^ 9(j + log 243), (02]) yields the listed values of 
Table E) □ 
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Lemma 18. Set 6j as 60 = 0.3, 61 = 0.08, 62 = 0.03, ^3 = 54 = ^5 = 0.01, ^6 = ^7 = 
0.005. Then the approximate Riemann sums of order Nj yield the approximate values dj 
as listed in Table \^ admitting the error estimates (I39p for j = 0, . . . , 7. Furthermore, 
\\R7{d^^\t)\\oo < 0.34 =: 5s and thus with the approximate Taylor polynomial Pvit) defined 
in (1401) the approximation \d^^\t) — Prit)] < 5 = 0.79 holds uniformly for 2 < t < 3. 

Table 4. The chosen values of 6j, rjj, the appropriate Nj and approximate 
Taylor coefficients 



j 


5, 


Vj 


AT, 


dj 





0.13 


0.065 


1102 


-8.4790 


1 


0.15 


0.150 


1178 


-31.5452 


2 


0.1 


0.4 


1164 


-99.8194 


3 


0.05 


1.2 


1077 


-287.2717 


4 


0.015 


2.88 


1107 


-776.5678 


5 


0.004 


7.68 


1076 


-2010.9552 


6 


0.0008 


18.432 


1097 


-5043.6133 


7 


0.0002 


64.512 


923 


-12356.378 



Proof. Applying the estimation of Q{x) in f H2|) we obtain the values as shown in the table. 
As Ylj=o^i ~ 0.45, adding Ss = 0.34 we get 6 = 0.79. The found values of the NjS do not 
exceed 1200. □ 

Our aim is to prove 

Lemma 19. We have d^^\t) < for all 2 < t < 3. 

Proof. We approximate d^^\t) by the polynomial Pjit) constructed in (HOj) as the approxi- 
mate value of the order 7 Taylor polynomial of d^^^ around to := 5/2. As the error is at most 5, 
it suffices to show that p{t) := P7{t)+6 < in [2, 3]. Now P7(2) = -0.79075... so P7(2) +5 < 

0. Moreover, p'{t) = P!j{t) = ^ . . ^\.A t - 5/2y-^ and p'{2) = -5.557576563... < 0. 

From the explicit formula of p{t) we consecutively compute also p"{2) = —21.27623445... < 0, 
p'"(2) = -77.45997012... < and p^^\2) = -144.1173211... < 0. 

Finally, we arrive at p^^^{t) = d^ + delt — 5/2) + {d7/2){t — 5/2^. We have already checked 
that p(^)(2) < for j = 0,1,2,3,4, so in order to conclude p{t) < for 2 < t < 3 it 
suffices to show p^^^ (t) < in the given interval. However, the leading coefficient of p^^^ is 

negative, while it is easy to see that the discriminant A := rfg — 2d^dj of p*-^-* is negative, too: 
A ^ —24, 258, 211. Therefore, the whole parabola of the graph of p'^^^ lies below the x-axis, 
and so p^^\t) < for all t G M. It follows that also p{t) < for all t>2. □ 

And this finally proves the k = 2 case of Conjecture E] as explained in the beginning of the 
section. 

5. Final remarks 

We have encountered no theoretical difficulties in calculating the above cases, and it seems 
that a similar numerical analysis should work even for larger k. In case the errors and step 
numbers would grow, we could as well apply Taylor expansion around more points, say 
around to := k + 1/4 and sq := k + 3/4, which reduces the radius from 1/2 to 1/4. So in 
principle a numerical analysis is possible. 
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0.003 



-0.003 
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10.00 10.01 10.02 10.03 10.04 10.05 lO.OC 10.07 10.08 10.09 11.00 



Figure 1. A typical graph of d{t): here = 10, 10 < t < 11. The step size 
used in the Riemann sums is 0.001, the tabulation is with density 0.01. 



Numerical tabulation of the functions d{t) in various ranges [k, k + 1] have led to similar 
pictures for k = 3,4, ...13. We tabulated the difference function d(t) = dk(t) for k up to 13, 
and found the difference function to be positive in all cases. That of course suggests that 
Conjecture [3] holds true. 

When writing t = k + s, where now < s < 1, and after normalizing say by the maximum 
value, it seems that the shapes of fk '■= fk{s) '■= d{k + s)/ max[fc fc+i] d approach a fine math- 
ematical curve, something quite resembling to a reflected log-normal distribution density 
function shape, having maximum somewhere at Sq ~ 0.85. Perhaps the limit distribution, 
i.e. /(s) := limfc_i.oo fk{s) can be found, and thus at least in the limit we can derive positivity 
of the function d{t). 

Computation of Taylor coefficients at the center-points, that is derivatives of the difference 
function d{t) at t = k + 1/2 led to the unexpected finding that the Taylor coefficients 
dj := d^^^'^^^\k + 1/2) of d^^'^'^^ remained of constant negative sign. Without deriving 
precise error estimates, we continued the calculation of the approximative value dj of these 
Taylor coefficients for various further j and for some higher k, finding in all studied cases 
that dj < 0. Also, the phenomenon, which helped us to execute theoretically precise proofs, 
that d^^\t) < for some j = j{k), seems to remain in effect also for higher k and at least 
for j = k + 2. A theoretically precise proof of these facts would ease considerably the proof 
of validity of Conjecture [31 

Also we tested the "Hardy-Littlewood case" of Conjecture [3], that is, t = k + 1/2, i.e. 
p = 2k + 1, which was the original example of Hardy and Littlewood in case k = 1. Up to 
k = 14, we found positive, though decreasing numerical values. However, it is quite strange 
that the integrals of increase (close to 10^^ when k = 13), yet the found difference is 
smaller and smaller (of the order 10~^ when k reaches 13). The relative size of the difference 
is thus found to be some 10~^^ times the size of the individual integrals, which suggests that 
choice of the step size (10~^ in our case) in the Riemann sum and errors in the computation 
of the respective integrals amount much higher quantities than the found values of the 
difference. Clearly when coming closer say to the left endpoint t = k, the difference can be 
even smaller. Therefore, these numerical experiments are far from mathematically reliable. 



References 



[1] B. Anderson, J. M. Ash, R. L. Jones, D. G. Rider, B. Saffari, LP-norm local estimates for 
exponential sums, C. R. Acad. Sci. Paris Ser. I. Math, 330 (2000), 765-769. 



COUNTEREXAMPLES IN THE HARDY-LITTLEWOOD MAJORANT PROBLEM 



19 



[2] B. Anderson, J. M. Ash, R. L. Jones, D. G. Rider, B. Saffari, Ann. Inst. Fourier, 57 (2007), 
1377-1404. 

[3] J. M. Ash, On concentrating idcnipotents, a survey, Topics in Classical Analysis and Applications in 
Honor of Daniel Waterman, L. De Carli, K. Kazarian, and M. Milman editors. World Scientific, 2008, 
31-44. 

[4] J. M. Ash, How to concentrate idempotents? Real Anaylsis Exchange 35 (2010) no. 1, 1-20. 
[5] G. F. Bachelis, On the upper and lower majorant properties in I/^(G), Quart. J. Math. Oxford (2), 
24 (1973), 119-128. 

[6] R. P. Boas, Majorant problems for Fourier series, J. dAnalyse Math., 10 (1962-3), 253-271. 

[7] A. Bonami, Sz. Gy. Revesz, Integral concentration of idempotent trigonometric polynomials with 

gaps, Amer. J. Math., 131 (2009), 1065-1108. 
[8] A. Bonami, Sz. Gy. Revesz, Failure of Wiener's property for positive definite periodic functions, C. 

R. Acad. Sci. Paris Ser I 346 (2008), 39-44. 
[9] N. G. Chebotarev, On a general criterion of the minimax, C. R. (Doklady) Acad. Sci. URSS (N.S.) 

39 (1943), 339-341. 

[10] M. Cowling, Some applications of Grothendieck's theory of topological tensor products in harmonic 

analysis. Math. Ann., 232 (1978), 273-285. 
[11] M. Dechamps-Gondim, F. Li;st-Piquard, H. Queffelec, Estimations locales de sommes 

d'exponentielles, C. R. Acad. Sci. Paris Ser. I. Math, 297 (1983), 153-157. 
[12] M. Dechamps-Gondim, F. Lust-Piquard, H. Queffelec, Estimations locales de sommes 

d'exponentielles, Puhl. Math. Orsay 84-01, No.l (1984), 1-16. 
[13] J. J. F. FOURNIER, Majorants and norms, Israel J. Math., 18 (1974), 157-166. 
[14] G. H. Hardy & J. E. Littlewood, Notes on the theory of series (XIX): a problem concerning 

majorants of Fourier scries, Quart. J. Math. Oxford, 6 (1935), 304 315. 
[15] S. V. KONYAGIN On the Littlewood problem. Math. USSR Izvestija, 18 (1982) 205-225. 
[16] O. C. McGehee, L. Pigno, B. Smith, Hardy's Inequality and the Li-norm of exponential sums, 

Ann. of Math. 113 (1981). 613-618. 
[17] G. MOCKENHAUPT, Bounds in Lebesgue spaces of oscillatory integral operators. Thesis for habilitaton. 

Siegen, Univ.-GSH Siegen, Fachbereich Mathemtik, (1996), 52 pages. 
[18] G. MocKENHAUPT, W. SCHLAG, On the Hardy-Littlewood majorant problem for random sets, J. 

Funct. Anal. 256 (2009), no. 4, 11891237. 
[19] H. L. Montgomery, Ten lectures on the interface of number theory and Fourier analysis, Regional 

Conference Series in Mathematics 84, American Mathematical Society, Providence, 1994. 
[20] S. Neuwirth, The maximum modulus of a trigonometric trinomial. Journal d'analyse Mathematique, 

104 (2008), 371-396. 

[21] Sz. Gy. Revesz, Minimization of maxima of nonnegativc and positive definite cosine polynomials with 
prescribed first coefficients. Acta Sci. Math. (Szeged), 60 (1995), 589-608. 



